On Generalizations of the Petersen Graph and the Coxeter Graph

On Generalizations of the Petersen Graph and the Coxeter Graph

In this note we consider two related infinite families of graphs, which generalize the Petersen and the Coxeter graph. The main result proves that these graphs are cores. It is determined which of these graphs are vertex/edge/arc-transitive or distance-regular. Girths and odd girths are computed. A problem on hamiltonicity is posed.

Addressing the Petersen graph

Motivated by a problem on message routing in communication networks, Graham and Pollak proposed a scheme for addressing the vertices of a graph G by N -tuples of three symbols in such a way that distances between vertices may readily be determined from their addresses. They observed that N ≥ h(D), the maximum of the number of positive and the number of negative eigenvalues of the distance matri...

The ubiquitous Petersen graph

Chartrand, G., H. Hevia and R.J. Wilson, The ubiquitous Petersen graph, Discrete Mathematics 100 (1992) 303-311.

On the Relation between the Petersen Graph

on translation of phatic communion and socio-cultural relationships between the characters of the novels

phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...